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Abstract 

We describe a new general connection between A-coalescents and genealogies of continuous- 
state branching processes. This connection is based on the construction of an explicit 
coupling using a particle representation inspired by the lookdown process of Donnelly and 
Kurtz. This coupling has the property that the coalescent comes down from infinity if and 
only if the branching process becomes extinct, thereby answering a question of Bertoin 
and Le Gall. The coupling also offers new perspective on the speed of coming down from 
infinity, and allows us to relate power-law behavior for N^{t) to the classical upper and 
lower indices arising in the study of pathwise properties of Levy processes. 
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1 Introduction and main results 



Coalescents with multiple collisions, also known as A-coalescents are Markovian models of 
coagulation. Introduced and first studied independently by Pitman [21] and by Sagitov [27] 
(also considered in a contemporaneous work of Donnelly and Kurtz [H]), these processes have 
been intensely researched in the last decade. The research is mostly motivated by the fact 
that A-coalescents arise naturally as scaling limits for the genealogy in certain exchangeable 
population dynamics models. We refer to [6l|5] for an introduction and a survey of the relevant 
literature. 

The standard A-coalescent starts with infinitely many microscopic particles that coalesce 
into larger clusters as time runs. Our interest in this paper concerns the small-time behavior 
of (standard) A-coalescents, in particular the phenomenon of coming down from infinity (a 
precise definition will be given below). Our main goal is to answer a question which arose 
from work of Bertoin and Le Gall [10]. They observed that the Schweinsberg condition [28] 
for coming down from infinity for A-coalescents is equivalent to the condition for extinction 
of related continuous-state branching processes (CSBPs), and asked if a deeper connection 
exists between these two classes of processes. In this paper, we construct an explicit coupling 
between a given A-coalescent and a certain associated CSBP, and therefore answer the above 
question of Bertoin and Le Gall. 

This coupling makes use of a particle system representation based on a lookdown process 
in the spirit of Donnelly and Kurtz [131 [14] . Apart from its interest from a purely theoretical 
point of view, our coupling gives a new understanding of the asymptotic form of the "speed 
of coming down from infinity" (as discussed by the authors in [2]), and leads to precise 
quantitative results for the corresponding A-coalescent observed at small times. In particular, 
the power-law exponents for the number of blocks in a particular A-coalescent are shown to 
coincide with the classical notion of upper and lower indices of the Levy measure of the 
associated CSBP. 

The methodology in this paper has several points in common with [3lll], where an anal- 
ogous link between Beta-coalescents and a-stable continuous-state branching processes was 
used. However, in these papers the central tool was an explicit embedding of the lookdown 
process into the (stable) Continuous Random Tree, which allowed for many explicit com- 
putations. Here, we show that the correct way to generalize this picture for an arbitrary 
A-coalescents is directly via the particle system approach of the lookdown process. 

In the rest of the paper, we denote by = the equivalence in distribution. We also use the 
standard Bachmann-Landau notation ~, O(-), o(-), x for comparing asymptotic behavior of 
deterministic and stochastic functions and sequences. 

1.1 Coalescents and CSBPs 

Let A be an arbitrary finite measure on [0, 1], and let {Ilt,t ^ 0) denote the associated A- 
coalescent. The Markov jump process {Ilt,t > 0) takes values in the set of partitions of 
{1,2,...}. Its law is specified by the requirement that, for any n G N, the restriction H" 
of n to {1, ... ,n} is a continuous-time Markov chain with transition rates given as follows: 
whenever H" has b E [2, n] blocks, any given /c-tuple of blocks coalesces at rate A;, k '■= 
/(o,ir'"'(l-0'^'=A(dr). 

We will always assume that n(0) is the trivial partition {{i} : i G N}. Let us call N^{t) 
the number of blocks of n(t) the coalescent at time t. The first question one may ask about 
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these processes is whether the number of blocks ever becomes finite. In his seminal paper |24] 
Pitman noted that (provided A({1}) = 0) as a consequence of the strong Markov property 
the following striking dichotomy holds: either F{N^{t) = oo,Vi > 0) = 1 or F{N\t) < 
oo,\/t > 0) = 1. In the latter case the coalescent is said to come down from infinity. Finding a 
necessary and sufficient condition for this phenomenon was naturally one of the first problems 
to be studied. As part of his thesis work, Schweinsberg [28] derived the following criterion: 
the A-coalescent comes down from infinity if and only if 



Over the subsequent years, a series of remarkable links were discovered between A- 
coalescents and continuous-state branching processes (CSBP), for some special cases of A. 
The case of Kingman's coalescent (A = 5o) was analyzed by Perkins [23] in 1991, though he 
used a somewhat different language. Bertoin and Le Gall [7] did the case of the Bolthausen- 
Sznitman coalescent (where A{dx) = dx is the uniform measure on [0,1]), and then Birkner 
et al. [11] did all the Beta-coalescents cases (where A is the Beta(2 — q, a) distribution, and 



While seeking a way to understand the above results as special cases of a general theorem, 
Bertoin and Le Gall [10] made the following observation. Consider the function 



Then tp is the Laplace exponent of a spectrally positive Levy process and is thus the branching 
mechanism of a CSBP {Zt,t > 0). (Definitions and elementary properties of CSBPs may be 
found for instance in [19l [21] and [5] and Chapter 6 of [1] ) . In particular Grey [18] showed 
that a '(/'-CSBP becomes extinct almost surely in finite time, if and only if 



Theorem 1 (Bertoin and Le Gall, [lO]). Conditions ([T]) and ([3]) are equivalent. In other 
words, a particular (standard) A-coalescent comes down from infinity if and only if the cor- 
responding CSBP becomes extinct. 

The proof of Bertoin and Le Gall (see the end of Section 4 in [10]) is direct and analytical. 
However, Theorem [1] strongly suggests that a general probabilistic connection exists, and this 
prompted Bertoin and Le Gall to ask for a probabilistic proof of their result. 

The main goal of the present work is to provide an explicit coupling that makes Theorem 
[1] "obvious". In fact, the coupling yields much more information, including a quantitative 
estimate on N^{t) for small times t. This estimate matches the "speed of coming down 
from infinity" obtained by the authors in [2] with a martingale method. In fact, the present 
coupling construction suggested that completely general result in the first place. 

Organization and contents of the paper. Our coupling is based on a particle system rep- 
resentation for A-coalescents and a connection to a version of Donnelly and Kurtz's lookdown 
process. Both for the sake of completeness and of explaining the differences between our con- 
struction and that of [H], we will start by defining the lookdown process. More precisely, we 




(1) 



aG (0,2)). 





(3) 
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will show that this construction is feasible whenever its driving point process vr = 6(^t.^p.^, 
given on (0, oo) x (0, 1) satisfies YltiKtPi ^ °° ^'^^ t > 0. This result, which we believe is 
of independent interest, is stated in Proposition O 

We will then apply this construction to two distinct point processes, one arising from the 
A-coalescent and the other from the associated CSBP. This is done in Section [2J We then 
use these representations to obtain a coupling between the two processes. This allows us to 
conclude that the genealogy of the CSBP is, at small times, "close" to the A-coalescent. On 
the other hand, the CSBP gets extinct in finite time if and only if the number of individuals 
with descendants alive at a future time t > is finite (Proposition [9]). This directly yields 
Theorem [1] and its stronger quantitative version. Theorem 1151 

We next use these results together with certain pathwise properties of Levy processes and 
CSBPs to discuss the regularity of N^{t) as t — >■ 0. Our main result there (Proposition I20p 
shows that the power-law behavior for N^{t) is intimately related to the classical upper and 
lower indices of the Levy measure of ^ijj, following Blumenthal and Getoor |12] and Pruitt |26j . 
The appendix contains an example of a measure A that is not "well-behaved" , in the sense 
that the corresponding A-coalescent comes down from infinity but the lower and the upper 
indices are different. We show how this leads to truly oscillatory behavior for N^{t), which 
highlights potential difficulties in the analysis of small-time behavior of general A-coalescents. 

2 Preliminaries 

In this section we describe a general procedure known as the lookdown construction, enabling 
one to construct measure valued processes from point processes on [0, 1] x R_|_. The material 
discussed in this section is mostly well-known, but we prefer to give a brief account of the 
theory to set the ground for the construction of the coupling in section [31 Unless stated 
otherwise, we henceforth assume that A({0}) = A({1}) = 0. 

2.1 Lookdown construction 

The lookdown construction was first introduced by Donnelly and Kurtz in 1996 [13]. Their 
goal was to give a construction of the Fleming- Viot superprocess that provides an explicit 
description of the genealogy of the individuals in the population (see |17j for a reader-friendly 
introduction to these notions). Donnelly and Kurtz subsequently modified their construction 
in |14] to include more general measure-valued processes (such as the Dawson- Watanabe 
superprocesses). It is this version that we use here, and that we will apply to the generalized 
Fleming- Viot superprocesses (which are dual to A-coalescents) as well as to the ratio processes 
associated to CSBPs. Our approach here shares common points with that of |llj . 

For a given (infinite size) population evolving in continuous time, let the genetic types 
of individuals be encoded as numbers in [0, 1]. More precisely, for each i > 1 and t > 0, let 
^i(t) € [0, 1] be the genetic type of the individual i (or level i) at time t. As will be seen soon, 
for our models, the infinite particles system {{Ci{t),S,2(t), . . t > 0) is such that the limiting 
empirical measure 

1 " 

E,{.)= lim - J] %(*)(•) 

i=l 

exists simultaneously for all t, almost surely. The process (Hf(-), t > 0) is a convenient way 
to track the evolution of the genetic composition of the population. 
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We first offer an informal description followed by a formal one in Definition [2j The 
evolution of (^j(t))i>i is driven by a point process (i.e. a countable collection of random 
points) vr = (pi,ti)iGN in [Oil] ^ ^ family of i.i.d. coin tosses. Each atom of vr 

corresponds to a birth (or resampling) event. Changes in {(,i{t),t > 0)i>i occur only at birth 
event times. Let (p, t) € vr. Then at time t, for each level i > 1, a coin is tossed, where the 
probability of head equals p, independently over levels. Those levels for which the coin comes 
up heads (let us denote this set by Ip^t) modify their label to Cmin7p,t(i— )• In words, each level 
in Ip^t immediately adopts the type of the smallest level participating in this birth event. For 
the remaining levels reassign the types so that their relative order immediately prior to this 
birth event is preserved. More precisely, for each i ^ Ip^t, let ^i{t—) = C(j,(i){t) where (j) is the 
unique increasing bijection from N \ {min/p^t} onto N \ Ip^f 

A more formal description follows. Fix {Uij)ij>i, a collection of i.i.d. uniform variables 
on [0, 1]. Let vr = {{pi,ti) : i S N} be a fixed point process on [0, 1] x such that for any 
< t < oo 

i: ti<t 

(When we apply this construction later, vr will be random and we will work conditionally 
given vr. Condition will then hold almost surely). For each n > 1, construct the label 
process associated with vr as follows. We fix an infinite sequence of exchangeable random 
variables {^i{0))i>i- Set ^"(0) = Ci(0), i = 1, . . . ,n. For each j > 1 and z € {1, . . . , n} define 

Ai{tj,pj) = Aj{i) := {Uij < pj} and := min{i > 1 : Aj{i) occurs}. (5) 

For i < n, let 

i 

"^i(^) ■=Y^A,{j), ^ > 1, (6) 
1=1 

be the number of levels smaller or equal to i that participate in the birth event {pj,tj). Denote 
by J the set of atom indices {j > 1 : mj{n) > 2} for which two or more levels in {1, . . . ,n} 
participate in the corresponding birth event. Order the collection of indices in J so that 
< < ■ ■ ■ (this is almost surely possible due to see Proposition [3] below). Define 
iCi'i't))i<i<n to be constant over [tj,.,tj,^^-^). Moreover, if j G J, modify the labels at time tj 
as follows: for each 1 < i < n declare 

Citj) = ^l-{m,ii)-l)+itj-)'^Ajii)'= + 4\(j)(*i-)lAj(i)> (7) 

where mj{i) is defined in ([6|). 

Finally, observe a crucial property of the above construction: if 1 < m < n, then the 
restriction of ^" to the first m levels yields in symbols: 

mit), . . • ,CW), t>o)^ iiCTit), . . .,&)), t>o). (8) 

This fact is a simple consequence of the (lookdown) updating rule ([7|) that makes the type 
at level i depend only on the previous types at levels up to (and including) i. Therefore, one 
can unambiguously define the label process (^j, z = 1, 2, . . .) simultaneously for all i, as 

e.(t) := m ^ hm Cit), Vt > 0, Vi > L (9) 
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Definition 2. We call := {£,i{t),t > 0)j>i the label process associated to vr. We may write 
for ^ in order to indicate this association. Unless otherwise specified we always assume 
that the (Cj(0))j>i are i.i.d. uniformly distributed on [0, 1]. 

In the sequel we will often focus on {N^{t), t > 0), the number of (distinct) types in the 
population process, defined by 

iV"(i) ■.= mi{t),Ut),---}, t>0. (10) 

Note that N''{t) G {1, 2, . . .} U {oo} and N'^{0) = oo, due to our assumptions on ^(0). 

The next proposition justifies the above definition of and ensures that the corresponding 
limiting empirical measure exists (as a cadlag Markov process when the process vr is a Poisson 
point process). These facts will be used in the construction of the coupling without further 
reference in the sequel. 

Proposition 3. Let tt be a point process satisfying (jH) and let (^j)i>i be its label process. 
Then the limit "Et = lim„_>,oo \ Y^^=i ^S,i{t) exists simultaneously for all t almost surely and is 
cadlag with respect to the weak topology. 

Moreover, if tt is random and satisfies almost surely, (Bf, t > 0) is a Markov process 
in its own filtration provided U{t) = Ylrti<tPi ^'^^ independent increments. 

Definition 4. The process (Hf,t > 0) is the lookdown (measure-valued) process associated to 
TT. We may write instead of to make explicit the dependence on the point process tt. 

Proof of Proposition 0. The proof can essentially be found in [13] , up to a few modifications 
due to the difference in point of views. We explain how to adapt their arguments to our 
setting. Recall the notation of Definition [2j To show that ^" is well defined, note that, almost 
surely, 

#{j >l: tj £ [0, t] and mj{n) > 2} < oo, Vt > 0. (11) 

Indeed, for each j the indicator l{m,,.(n)>2} has expectation 1 — (1 — pj)" — npj{l — Pj)"'~^ < 
(2)^^, and assumption (j3|) together with Borel-Cantelli lemma ensures (jlip . Thus the dy- 
namic (inductive) update ([T|) is feasible, and the label process ^ associated to tt is well-defined. 
A crucial feature of ^ is that for each fixed t > 0, the sequence {£,i{t),i = 1,2,...) is exchange- 
able. Indeed, {£,i{0),i = 1,2,...) is an exchangeable family, and the transitions preserve the 
exchangeability. An application of de Finetti's theorem now yields the existence of the limit 

1 " 

Et = hm Sr, where := - ^ 6^^^^), (12) 



1= 



for any fixed time t, and hence for all t S Q simultaneously, almost surely. 

To see that the limit actually exists simultaneously for all t with probability one is 
more delicate and is proved by Donnelly and Kurtz in [14]. Essentially one can adapt the 
proof of their Lemma 3.4 to see that for each fixed T > 0, e > and each Borel bounded 
function / : [0, 1] i-> M there exists a positive sequence ((5/)/>o such that J2i>o^i ^ ^ 
such that 

»1 rl 



sup 

. t<T 



f{x)ET{dx) - I f{x)E\{dx 







>e\<5i. (13) 
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This implies that the sequence /q f{x)E]^{dx) is almost surely Cauchy. Since the space 
of bounded measurable functions is separable (see e.g. Lemma 1.2 in [H]) this is enough to 
guarantee existence (H^, t > 0) as a process with values in the set of Borel measures. Moreover 
converges for all t < T simultaneously almost surely. 

Now assume that vr is a random point process satisfying Q and that {U{t),t > 0) has 
independent increments. Then it is easy to check that the label process {(,i{t),t > 0) is Markov 
(in its own filtration). The Markov property for S then follows directly from the fact that 
exchangeable laws on [0, 1]°° are by De Finetti's theorem in one-to-one correspondence with 
the law of their empirical measure on [0, 1]. (Note that, however, (H(,t > 0) is not Markov 
with respect to the strictly greater filtration of the label process, since the type of individual 
1 will tend to take over the population as time evolves). □ 

Remark 5. Donnelly and Kurtz |14] work under a different set of assumptions. Their setup 
is more general in the sense that they do not assume the consistency of the finite-n label 
processes {(,j^{t),t > 0)i<j<„. (Furthermore, note that they also include a Markov mutation 
diffusion operator that drives the motion of labels in between reproduction events.) In fact, the 
total number of particles is allowed to vary in their setting. For this reason, their construction 
does not make sense conditionally given the (limiting) point process tt, which is an important 
feature of our construction. The main novelty in our setting is the observation that the 
assumption ([4]) is in fact all that is needed to guarantee existence of the measure-valued 
process (Ht,t > 0) (it is also clear that this condition is necessary for the very construction 
of the label process). In the notation of Donnelly and Kurtz, this amounts to checking that 
the process {U"{t),t > 0) converges in distribution to {U{t),t > 0). 

2.2 Ancestral partitions, Fleming- Viot processes and A-coalescents 

We next apply Proposition [3] in two different settings, corresponding to the Fleming- Viot 
process and to the CSBP, respectively. The upshot of this construction is a convenient way 
to track the respective genealogies. This is achieved through the ancestral partition process, 
associated to the process ^ constructed in Proposition [3l 

Let vr be a point process satisfying and S,^ its associated label process. Note that 
for each s > 0, the shifted point process vr"'' := {{p,t — s) : {p,t) G vr, t > s} also satisfies 
dU, and that, due to the updating rule ([7|), the label updates of the associated label process 
{^'^ (i), t > 0} are the same as those of {C^it), t > s}. The difference between the two 
processes is manifested through their initial states, since for i^j we have (0) / (,J (0), 
almost surely, while it is possible that (s) = (,J{s)- Now fix some T > 0. 

Definition 6. The ancestral partition process (7^^(t),0 < t < T) takes values in the space 
of level partitions (or partitions of N). For each t < T, TZ^{t) is defined by the equivalence 
relation: i ~ j in TZ'^{t) if and only if ^i{T) and ^j{T) descend from the same level at time t, 
or equivalently, if \T — t) = \T — t) (see also equation (2.3) in [TT]). 

Note that TZ^{T) is the trivial partition {{i} : i G N} and that IZ^ {ti) is a coarser partition 
than TZ^{t2), whenever <ti <t2 <T. 

We now briefly recall the definition of generalized Fleming- Viot processes as well as their 
link to A-coalescents. A generalized A-Fleming-Viot process (in the sense of Bertoin and Le 
Gall p]) (pt, t > 0) is a Markov process taking values in the space M of probability measures 
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on [0, 1]. Its generator L is defined as follows: given a finite measure A on [0, 1], 

LF{fi)= [ y~^K{dy) f fi{dx) {F{{1 - y)fi + y6,) - F{fx)) , (14) 

J (0,1] J [0,1] 

where F : ^ M is a bounded continuous function. In words, a number y between and 1 
is sampled at rate y~'^K{dy). A type x is sampled from pt-. Then pt is obtained from pt- by 
scaling down pt- by (1 — y), and adding to the result an atom at x of mass y. 

Theorem 7. Let A be a finite measure on [0, 1]. Let ir be a Poisson point process on [0, 1] x M 
with intensity x~'^A{dx) (8) dt. Then the lookdown process H'^ (cf. Definition^ is a A- 
generalized Fleming- Viot process with generator (jl4p . started from the uniform measure on 
[0, 1] . Furthermore, the ancestral partition process {n^{T-t), <t <T) is the A-coalescent, 
run for time T. 

Proof. A careful proof of this fact can be found in Lemma 3.6 of [11], that is directly based 
on the work of Donnelly and Kurtz [T3| . We include a simpler proof which relies instead on 
the duality introduced by Bertoin and Le Gall [8]. We start by the claim that the ancestral 
partition process {Ti7'{T — t),0 < t < T) is the A— coalescent. This follows simply from the 
following observation: let tt' be the point process obtained from vr by applying the transfor- 
mation (p, t) I—)- {p,T — t). Then tt' has same law as vr restricted to [0, T] and is thus a Poisson 
point process on [0, 1] x [0, T] with intensity a;~^A(dx) (8i(itl[o,T] Now, the updating rule ([7]) 
can be rephrased as follows: at each atom (x, t) of vr' one flips a coin for each active ancestral 
lineage with probability of heads equal to p and the lineages that come up heads merge. This 
is precisely the Poisson process construction of A-coalescents (see, e.g.. Theorem 3.2 in [5]). 
Let {pt,t > 0) be a Fleming- Viot process, and let 

Ft{x)=pt{[0,x]), 0<.x<l 

be the associated bridge process. Denote by Ff^ the cadlag inverse of the map x i-^ Ft{x). 
Let Vi,V2,..., be i.i.d. uniform random variables in [0,1], independent of {pt,t > 0). By 
the Glivenko-Cantelli theorem (see, e.g., (7.4) in Chapter 1 of Durrett [16]), noting that 
{F^^{Vi),i > 1) are i.i.d. samples from the random measure pt, we have for each fixed t > 

1 " 

Pt = lim — > almost surely, (15) 

n-s>oo n t ^ 

i=l 

where the limit is taken in the sense of the weak topology on probability measures. 

Bertoin and Le Gall [9] proved that the A-coalescent (Ht^t > 0) is dual to the generalized 
Fleming- Viot process corresponding to A in the following sense: if n > 1 and / is any 
continuous function on [0, 1]"", then 

E{fiFf\Vi), . . . , Ff\Vn))) = E(/(y(n"(i), VI, K))), (16) 

where 11" (i) denotes the restriction of XI^ to [n], the random variables {V(, . . . , V^) are i.i.d. uni- 
form on [0, 1], and independent of {Ilt,t > 0), and where the map Y is defined as follows: 

for vr G Vn and (xi, . . . , x„) G [0, 1]" let 

Y{tt, xi, . . . ,Xn) = (yi,. ■ ■ ,yn) with yj = Xi for i = mm{k : k ^.^ j}. 
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Note that the duahty relation (jl6p has the form of a generahzed functional duality in the 
context of interacting particle systems (see [22]), and should not be confused with the notion 
of duality between coagulation and fragmentation processes of [25] . 
We next verify that, for each t > 0, 

{m,...,ut)) = ymt),vi,---,v;). (17) 

This fact is an immediate consequence of our construction. Indeed, at time t two levels i and 
j have the same type (,i{t) = (,j{t) if and only if they descend from the same level at time 
(since all the (,i{0) are almost surely distinct). Hence (,i{t) = £,j{t) if and only if i and j 
belong to the same block of 7^*(0). Therefore 

(6(0, ■ ■ ■ , Ut)) = r'(7e*(o), 6(0), . . . , 6(0)), 

where for vr = {Bi,B2, . . .) & Vn and {xi, . . . , a;„) G [0, 1]" we let 

y'(7r, xi,. . . ,x„) = {yi, . . . , Vn) with yj = Xi for j G Bi. 

Clearly, as long as the random variables IT G P„ and (Xi, . . . , X„) (i.i.d. uniform on [0, 1]) are 
independent one has 

Y{Ii,Xi,...,Xn)=Y'{Ii,Xi,...,Xn), 

and since the 6(0) are i.i.d. uniform on [0,1] and 7^*(0) = n(t), this proves the claim (jl7p . 
Due to p^ . one concludes that (Fj~^(Vi), . . . , F^^ {yn))t>Q and (6(0, ■ ■ ■ ,6(0)t>o have the 
same one-dimensional marginals. This implies that 

d 1 " d 
yt>0, = — ^ ^ 1, and hence that = pt. 

^ i=l 

Our argument was carried out under the assumption that the initial state is the uniform law 
on [0,1]. However, it would equally apply if the 6(0) were drawn independently from any 
other law on [0, 1]. Since H and p are both cadlag Markov processes, they must be equal in 
distribution. □ 

2.3 Lookdown process of a CSBP 

Recall ip from ([2]) and consider a CSBP (Z{t),t > 0) with branching mechanism ■0 (see, e.g., [1] 
or [5l Chapter 4.2] for an elementary introduction). In the sequel, we often refer to any such 
process as ^/'-CSBP. In this section assume that Z is started from Z{0) = 1. Following Bertoin 
and Le Gall [7], recall existence of a two parameter branching family {Zt{x),t > 0,x G [0, 1]), 
such that for each fixed x G [0,1], {Zt{x), t > 0) is a '(/'-CSBP started from Zo{x) = x, 

independent from the V-CSBP {Zt{l)-Zt{x), t > 0). In particular {Zt{l), t > 0) = {Z{t), t > 
0). The quantity Zt{x) can be interpreted as the population size at time t, descended from 
the initial fraction x of the population at time 0. Furthermore, the branching property also 
implies that, for any t > 0, {Zt{x), x G [0, 1]) is a subordinator. 

We briefly recall the setting of [11]. For each fixed t > 0, define Mt{[xi,X2\) := Zt{x2) — 
Zt{xi), for all < xi < X2 < 1. Then Mj extends to a random measure on [0, 1]. The process 
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M = {Mt, t > 0) is easily seen to be Markov, with a generator given by (see, (1-15) in 
for the general case formula) 

CFifi) = f fi{da) [ u{dh){F{fi + h5a) - F{fi) - hF'{fi; a)), 
Jo J[0,1] 

where v{dh) = A{dh) /h? and F'{fi; a) denotes the Frechet derivative of -F at in the direction 
Sa (see, e.g., (1.4) in [H]). The process M encodes the genealogy of the CSBP {Zt{l),t > 0) 
(this is a continuous time/space analogue to the relation between a Galton- Watson process 
and the associated tree). The composition of the population is then well-described by the ratio 
process R = {Rt, t > 0) defined by Rt = -^^Mt, taking values in the space of probability 
measures. Now define 

TT^ = {{AZ{t)/Z{t),t) : t>0} (18) 

to be the point process of normalized jump sizes of Z. Here and below (without further 
mention), we will account in vr^ only the points {AZ{t)/ Z{t),t) € (0, oo) x [0,cx3), which 
represent the true jumps of the process. 

Lemma 8. The condition ([4]) holds for ir^ , and the associated lookdown process (0t(.),t > 0) 
is equal in law to the ratio process {R{t),t > 0). 

Proof. A detailed proof is given in the "Proof of (2.4)" in [11] pp. 313-315, although the idea 
goes back at least to Theorem 3.2 in |14] . □ 



2.3.1 Evolution of the number of types 

Let Z he a CSBP with branching mechanism ip started from Zq = 1, and assume that Grey's 
condition ([3]) is satisfied. Denote by = inf{t > : Z{t) = 0} its (almost surely finite) 
extinction time. Let ir^ be the associated point process of rescaled jump sizes (jlSp . and note 
that vr^ has no points in [0,1] x {(z,oo). Recah definition ([Tn|), and define N^{t) = N'^^ (t), 
t < Cz, and N^{t) = 0,t> (z- 

Let us define v{t) := inf{z > : ijj{q)~^dq < t} with the convention that inf = oo or 
equivalently let v{t) be the solution of 



oo 



v{t) 



-t. (19) 



Recall from Duquesne and Le Gall [15] that the function v describes the evolution of the 
number of alive families at time t in a '(/'-CSBP. More precisely. 

Proposition 9. // ^ is satisfied then (t) < oo, for all t > 0, almost surely, and moreover 

(iV^(t),t>0)^(Q(7;(i)),t >0). (20) 

where t i— )> Q{t) is a standard Poisson counting process, and where v{t) is defined in il9\). In 
particular, 

N^(t) 

lim — = 1, almost surely. (21) 
t^o v{t) ' y \ J 

If (0^ is not satisfied then both v and are infinite for all t > almost surely. 



10 



Proof. This essentially follows from Theorem 12 in [3] and Corollary 1.4.2 (ii) in [15] (see 
also Corollary 4.1 in [5] for an elementary sketch of proof). Indeed, when Grey's condition 
is satisfied, we may use the construction of [5] for the Donnelly-Kurtz lookdown process, 
where the labeling process {Oi{t), 62{t), . . .) is directly defined in terms of the excursions of a 
Continuous Random Tree (CRT) with branching mechanism ip (see |15j or [5] for the basic 
terminology and properties of these objects, to which we will refer in this proof). Let {Hg, < 
s < Ti) be the height process associated with {Zs,s > 0), where Ti := inf{ti > : > 1} 
and where {L^,u > 0) is the local time process at level of {Hs,s > 0). It follows from the 
construction in [4] that one can embed the lookdown construction in the CRT so that for any 
t > 0, N^{t) is exactly the number of excursions of {Hs,0 < s < Ti) that reach level t. It 
follows directly (by excursion theory for {Hs,0 < s <Ti)) that {Nz{t),t > 0) has the law of 
{Qv{t)-,t ^ 0)) where by definition: 

v{t) = N(supi?s > t). 

s>0 

Here, N(-) denotes the excursion measure of H. By Corollary 1.4.2 (ii) of [15], v{t) = v{t) < 
oo, which proves the result. □ 

Remark 10. For each fixed t > 0, due to the exchangeability of the sequence {^i(t),i = 
1,2,...), the number of types (t) is almost surely equal to the number of atoms of the 
purely atomic measure Et = lim„_i.oo Sr=i ^^i{t)- 

Remark 11. The property F{N^ (t) < oo) = 1 may seem counter-intuitive in view of the fact 
that types are not destroyed in any particular application of the updating rule ([7]). However, 
an accumulation of many densely placed small lookdown jumps "pushes off' to infinity all but 
finitely many types in any positive amount of time, whenever Grey's condition ([3|) is fulfilled. 

3 The coupling 

3.1 Coupling construction 

We can now explain the coupling between A-coalescents and CSBP. The key idea is to use 
the following result due to Lamperti, which expresses any CSBP as a time-change of a Levy 
process. 

Consider a Levy process {Xt, t > 0) with Laplace exponent ^p given in and assume 
Xo = xe (0,1]. Define 

C/-i(t):=inf|s>0:^'^>t|, (22) 

and 

Zt = Xu-m), t>0. (23) 
Theorem 12. (Lamperti |19|I21].) The process {Zt, t >0) is a tp-CSBP started from Zq = x. 

Construction. We now describe the coupling between the genealogies of a CSBP and 
Fleming- Viot processes. Assume that the Levy process X and its corresponding CSBP Z 
(Lamperti time-changed as above) satisfy Xq = Zq = 1. As before, denote by tt'^ the point 
process of the rescaled jump sizes of Z. Call ^ = {£,i{t),t > 0)j>i the label process of tt^ 
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obtained from the lookdown construction applied to Z . 

Consider simultaneously the point process ti-^ = {AX{ti),ti) of (unsealed) jump sizes of 
X, and its associated label process 6 = {6i{t), t > 0)j>i, as well as the lookdown measure 
Q = (0t, t > 0). Then is a A-Fleming-Viot process, and hence (due to Theorem [7]) has a 
genealogy given by a A-coalescent. Indeed, since X is a Levy process, due to the Levy-Ito 
decomposition, the point process of jumps tt"^ = {AX{ti),ti) is a Poisson point process with 
intensity v{dx) (g) dt, where v{dx) = x~'^A{dx) is the Levy measure of X. 

Heuristics. For a small t > 0, the two point processes ir^ and tt^, restricted to [0,t], are 
"close to each other". Indeed, each point {p,t) G vr"^ also corresponds to a point {p,i) € tt^ , 
where t = U~^{t), and p = p/Z{t). Now, since {Xt,t > 0) is almost surely continuous at 
t = 0, the time-change is almost surely differentiable at t = with derivative close to 1. 
Therefore, U~^{t) ~ t as t — )• 0, and one deduces that for small t, i ^ t. Likewise, invoking 
the continuity of Z and the fact Zq = 1, we have Z{i) ^ 1, hence {p,i) f« ip,t). 
It is therefore reasonable to believe that for small t, (t) ~ N^{t), where N^{t) (resp. N^{t)) 
is the number of types in the lookdown process associated to tt-^ (resp. vr^) at time t. At the 
same time, by Proposition [9] we also know N^{t) ~ v{t) almost surely as t — )• 0, and all of 
the above strongly suggests that the same is true for A^"'^ in place of . 
Finally, due to Theorem [71 we have 

N^{t) = N^{t), for each fixed t > 0, (24) 

where N^{t) is (as usual) the number of blocks in the corresponding A-coalescent at time t. 
The reader can easily check this property by restricting attention to the first n levels, and using 
the updating rule 1^, as well as the fact that (vr^(t), t G [0,r]) and {n^ {T -t),t £ [0,T]) 
have the same distribution. Therefore, we obtain N^{t) ~ v{t) in probability, as t ^ 0. 

We will now turn these heuristic observations into a rigorous argument for Proposition 
[TSl) . starting with a monotonicity lemma. 

Definition 13. Given two point processes vr and vr^ on [0, 1] x IR_^ on the same probability 
space, and a random time T > 0, measurable with respect to the filtration generated by vr 
and vr^, we write vr <1|[o,t] '^^ (oi' O [Oi ^]) if there exists an increasing cadlag process 

r : [0,T] M+ such that, almost surely, r(0) = and 

TT = {{pi,ti) : i > 1} and 7r+ = {{qi,r(ti)) : i>l}, 

where Pi < qi, for each i > 1 such that ti <T. 

In words, tt < vr"*" on [0,T], if the atoms of vr"'" are those of vr, time-changed by r, and 
multiplied in size by a (possibly non-constant and random) quantity not smaller than 1. 
Observe that r preserves the order of the atoms, almost surely. In our main applications, 
the form of r will be rather simple. Furthermore, the processes vr and vr"*" of interest will 
both have (countably) infinitely many atoms in any interval of positive length, almost surely, 
ensuring that {r{T) < oo} = {T < oo}, almost surely. 

Consider now vr and vr^ such that vr < vr^ on [0, T] for some finite random time T, and 
both 

pf < oo, qf < oo, \/t > 0, almost surely. 

i:ti<t i:ti<t 
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One can then construct a coupling of S'^ (with its label processes ^ = {S,i{t),t > 0)j>i) and 
H'^^ (with its label processes = i^^(t),t > 0)i>i), by using the same collection {Uij}ij^^ 
of i.i.d. uniform random variables to specify the levels participating in the resampling events 
in Definition [2j Due to vr <l vr"*" on [0,T], the following result is obvious by construction: 

Lemma 14. //7r<l7r^ on [0, T], then 

P(iV'^^(r(s)) < N'^is), Vs G [0,r]) = 1. 



3.2 Proof of Theorem [T] and the asymptotic for the number of blocks 

To prove Theorem [1] it suffices to show that N^(t) is infinite for all t > whenever v{t) = 
oo,yt > and is finite for all t > in the converse case. This is now a consequence of the 
above coupling, used to show the following proposition. 

Proposition 15. For each e € (0,1), 



lim inf ■ 

i-5-0 



> 



l + e 



lim sup — 

i-5-O y 



< 



1, 



(25) 



and therefore 



lim ] 



1 



t < N^it) < 



(1-e)^ 



l + e 



1. 



(26) 



Remark 16. Observe that A^-''- and have only the same one-dimensional marginal dis- 
tributions, but they are not equal in distribution as processes. For instance while the first 
one only decreases by jumps of size 1 (this is known at least in the stable case, see j20j). the 
second one can decrease by jumps of arbitrary integral length. Thus one cannot obtain more 
than (|26p from (j25p . This result is clearly weaker than Theorem 1 in [2j 



lim 



N^{t) 



1, almost surely. 



(27) 



As mentioned in the introduction, it is the use of a sophisticated martingale technique which 
yields this stronger result there. However, it was the knowledge of the coupling described 
bellow that initiated [2] and suggested the form of the asymptotics in the first place. 

Proof of Proposition \15[ We start by showing (j25p for e sufficiently small. The conclusion 
(126p will then readily follow. Let us assume for the moment that supp(A) C [0, r]] where 
r] < 1, and fix some e € (O,!/?] — 1). Consider again the Levy process X with Laplace 
exponent ^ such that Xq = 1, and let 



vr 



vr^ = {{AXt,t) : t>0} 



be the corresponding Poisson point process. Let tt~ (resp. vr^) be the image of vr under the 
map {p,t) 1-^ {p{l — e),t) (resp. {p,t) i-)- {p{l + e),t)). Due to our assumptions on supp(A) and 
the choice of e, we have that for each atom {p,t) of vr, p{l + e) < 1 almost surely. Therefore, 



both 7r+ and vr^ are Poisson point processes on (0, 1) 



Let ® dt (resp. (g) dt) be 



13 



the intensity measure corresponding to vr^ (resp. vr^ ). If / is a Borel function on [0, 1], then 
is obtained by the formula 



/(x)z.+ (dx)= / /(x(l + e))z.(dx), 

[0,1] ^[0,1] 

and v~ is obtained by an analogous formula with 1 — e in place of 1 + e. For A > 0, let 



(A) := / (e-^^ -\^\x)vf(dx). 



'(0,1) 



By the above observation we see that, for each A > 0, 

V',+ (A) = V(A(l+e)), C(A)=V'(A(l-e)). (28) 

Therefore, if we let uf{t) := dX/tpf^X) and vf(t) = {uf)~^{t) the cadlag inverse of uf, 
we have ^ ^ 

hence 

vt{t) = Y^v{t{l + e)) and vj {t) = j^v{til - e)). (29) 

Recall that Xq = 1, and define 

X+ = (1 + e)Xt - e, and = (1 - e)Xt + e, t > 0. 

Then it easy to see that both {X^,t > 0) and {Xf,t > 0) are Levy processes such that 
X^ = Xq = 1. Moreover, the Laplace exponent of X+ (resp. X~) is tp^ (resp. ip^). 

Define T+ = inf{s : |X+(s) - 1| > e} and T" = inf{s : \X~{s) - 1| > e}. Then, almost 
surely we have, for all t > 

AX-(t) AX-(t) , , AX+it) AX+it) , . ^ , 

Using the Lamperti transform, now define two continuous-state branching processes with 
branching mechanism ipf and , respectively, by setting U±{t) := J„* -^du, 

U^\t) := inf {s > : C/±(s) > t} and Z+ := X+,,^^^, Zf := X-_,^^^, t > 0. 

Finally define vr^^ := {{AZ+/Z+,s) : s > 0} and vr^" := {(AZ7/Z7, s) : s > 0}. Due to 
()30p . we have that almost surely 

'^^ ^|[o t/_(T+Ar")] (with r = UZ^) and vr <l|[or+AT"] '"'^'^ (with r = [/_,.), 

where <l is as in Definition [T3l Both T^,^ A T^T and (T^^ A ) are clearly strictly positive 
and finite, almost surely. Hence, Lemma [T^ gives that almost surely, for all t > 

N'^it) < N^^~ (f/_(t)) and N^{t) > N^^^ {U+{t)), on {t < A T^}. 
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Observe that this is aheady enough to prove Theorem [T] since is finite if and only if v 

z+ 

is finite, and thus A^'^ {U+{t)) = oo for all t > if v{t) = oo for all t > and likewise 
N'^^" (U^{t)) < oo for all t > if v{t) < oo for all t > 0. 
Proposition [9] implies that 

lim = lim 1 = 1 , almost surely. 

t^o vi{t) t^o vt{t) 

This together with T'{T^ A > 0) = 1 and the discussion above yields 

limsup — < 1, and liminf ^ -— > 1, (31) 

almost surely. Moreover, it is easy to check that almost surely, for all t > 

t/{l + e) <U±{t) <t/{l-e), on{t<T+ ^T^}. (32) 
Due to monotonicity of vf and (j32p . we have that again almost surely, for all t > 



> _ , ,, ,, and ,^ < ,, , on {t < T+ A T^}. (33) 



Ve{U.{t)) - ve{t/{l + e)) vt{U+{t)) - vt{tl{\-e)y 

Combining ()29p . ()3ip and (j33p . and recalling ^(T^ A > 0) = 1, we can now conclude that 

N'^{t) 1 N'^{t) 1 

lim sup — -, ^ < and lim inf — -, ^ > , almost surely. (34) 

t^o ^(^ti_|)-l-e ^(^^i+i^-l + e 

bmce 

j^x ^ |_,y definition, this gives ()25p . under the hypothesis that A does not give 
positive mass to a neighborhood of 1. Otherwise, we modify the above argument in the 
following way. For a fixed r/ € (0, 1), since x~^A((ix) assigns a finite mass to (1 — ?7, 1], the 
first time when X makes a jump of size strictly greater than r\ has an exponential random 
variable law (with finite rate), hence it is strictly positive with probability one. The analysis 
([30|) ~ ([M|) clearly works if T+ A T~ is everywhere replaced by T+ A T~ A T^, yielding (j25]) . 
In particular, almost surely, for all t sufficiently small, 

1 (.\^e\ . ^^x,.^ . 1 ( \ 



At-r— \ <N''{t)<- r^-f t 



(l + e)2 yi-ej- ^'-(i_e)2 \l + £^ 
The limit (I26p is easily deduced from (I24p and this final estimate. □ 



The asymptotics (j27p in the sense of convergence in probability can be obtained from 
Proposition [15] under additional assumptions on v (that is, on A) as the following result 
shows. 

Proposition 17. Assume A({0}) = 0. Then, the convergence 

N^{t)/v{t) —7-1 in probability 

holds at least if 

lim limsup !!Ml-l£ll = 1, lim liminf ^^Ml+fH = 1, (35) 
e-i-O t^Q v{t) e-s>0 v{t) 

and, in particular, if 

il;{v{t)) = 0{v{t)/t), ast^O. (36) 
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Proof of Proposition \17[ The first claim follows by simple calculus manipulations from ()26p . 
To see why ([36]) implies ([35|) . we note that ^p : [0,oo) — )• of ([2]) is a (strictly) increasing 
and convex function on [0,oo). Furthermore, v'^{s) = —^'{v^^s)), so that is decreasing 
with its derivative decreasing in absolute value. Therefore, for e > small enough, 

l-t{l+e) 

\v{t{l + e)) - v{t)\ = J \v'{s)\ds <\v'{t)\et = ij{v{t))te. 

Similarly, 

\v{t{l - e)) - v{t)\ = [ \v'{s)\ds <\v'{t{l-e))\te 

Jt{l-e) 

= ^(^(t(l-e)))t(l-e)^. 
Hence ([35]) will hold provided 'ilj{v{t))t = 0{v{t)). □ 



4 Regularity indices and consequences 

In this section we use the quantitative estimates obtained above (Proposition [T5]) to get 
concrete information on the small-time behavior of N^{t). We are particularly concerned 
with power-law behavior, which as we show below turns out to be intimately related to the 
notion of upper and lower indices, which arose in seminal papers by Blumenthal and Getoor 
|12j and Pruitt [26] on pathwise properties of Levy process. 

Let X = {Xt,t > 0) be a Levy process with Laplace exponent ijj given by ([2]). We 
call v{dx) = x~'^A{dx), and recall that we assume that A({0}) = to avoid a Kingman 
component. As discussed above, we may also assume that supp(A) C [0, 1/2). The following 
definitions and properties of the upper-index /3 and of the lower-index 6 of X can be found 
in [12] and [26]. 



Definition 18. The upper index is defined by 

/3 := inf J a > : / |x|"z^(dx) < oo }> G [0, 2]. (37) 



/ |x|"z^(dx) < oo i G [0,2]. 

J\x\<l J 



To define the lower-index, following Pruitt [26], we introduce the function h{x) = G{x) + 
K[x) + M{x), where (since in our setting supp(i^) C and moreover the drift is 0) 

G{x) = v{y:y> x), K{x) = x"^ / y'^i'{dy), 

J y<x 

and ^ 

Mix) = X'' [ -r^u(dy) - [ -r^u{dy) 

Jy<x 1 + y Jy>x 1 + 2/ 

Definition 19. The lower index is defined by 

S := inf {a : lim inf x'^Mx) = 0}. (38) 

x^O 
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Note that the upper index /3 of (|37p is similarly given by 

15 = infja : limsup = 0}. 

Therefore, it must be 

< 5 < /3 < 2. 

The constants /3 and 6 characterize the asymptotic behavior of X near (see (3.4) in 
Pruitt [26], and Figure 3). More precisely, if Mj := supQ<j,<j \Xs\, then 

T- /.K f if K < ,. f OifK<l/(5 

hmsupMj/t'" = <^ .„ , \im mi Mft"^ = < . 

t_^o \ oo if K > 1//3 t->o ' \ oo if K > 1/6 

In this section we show the following result: 

Proposition 20. // the lower-index 6 is strictly greater than 1, then for any e > 0, 

N^{t) 



and, for any e € {0, 6 — 1) 



i-l/(/3+£-l) 



N^{t) 



OO, in probability, 



0, in probability. 



Remark 21. When Grey's condition for extinction holds, we know (Lemma [22]) that /3 > 
1. However, by modifying the construction in Section [S] it is possible to find examples 
of Levy measures u such that both /3 > 1 and Grey's condition does not hold (that is, the 
corresponding coalescent does not come down from infinity). See the second to last paragraph 
of Section [S] 

Informally speaking, the following lemma states that as t — >■ the function q i-^ i^iq) is of 
order at most q^ and at least q^. 

Lemma 22. For each e > small enough, there exist finite constants Cf^^p and Ci^^s such that 
for all V large enough c^^sv^"'' ^ i^iv) < Ce^jjv^'^'^ . Hence if A is such that the A-coalescent 
comes down from infinity, then (3 > 1. 

Proof. Observe that for large q, 

m^e! ..(<ix),,^oo. (39) 

^[0,1/g] Jll/q,l] 

where /((/) x g{q) means that both / = 0{g) and g = 0{f). Indeed, for x < 1/q one can 
use Taylor's approximation to get e~'^^ — 1 + qx G q'^x'^ /2] while for x > an easy 

computation shows e~'^^ — 1 + E [qx/e, qx]. 

By definition (|37p . we have that Jjq x^~^'^iy{dx) < oo. Therefore 

oo oo pe~" f 

y^e-(™+l)(/3+e)j,([g-n-l^g-n]^ < V/ X^+^v{dx)= X^+' y{dx) < OO . 

^0 ^oJ-—' Jm 
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In particular, there exists a constant c > such that for all n > 1, 

z^([e-"-S e-^) < ce("+^)(^+^). (40) 
As a consequence, for e < 2 — /3 

n= [log q\ n= [log gj 

where the finite positive constant c may change from one inequality to the next one. Similarly, 
one estimates ^ 

/ xu{dx) < c/"^+^ 

Jl/g 

Together with ([H^ . this yields the upper bound ip{q) = 0{q^~^^). 

For the lower bound, recall the definition (I38D and related notation. Observe that 



— — ^v{dy)^ I yv{dy), x G (0, 1) 



y>x ^ ~ y J y>x 

The first integral in the definition of M{x) is of order J^^^ydA^y) = 0{x), so it is negligible, 
in comparison. Also, note that as x — t- 

G{x) = I v{dy) < x-^ I yv{dy) x M{x). 

J y>x J y>x 

Combining this with the definition of K[x) and (|39p one gets 

X as X ^ 0. (41) 

Due to ()38p . we have h{x) > Cx~^~^'^ for all x sufficiently small and for some C > 0, and the 
lower bound for ip now easily follows. 

Finally, assume that a given A-coalescent comes down from infinity. Then by Theorem 
[H Grey's condition ([3]) is satisfied for the corresponding measure A. Since for each e > 0, 
ip{q) < cq^'^'^, we deduce that /3 > 1. □ 

Remark 23. Note that ()4ip also implies the stated upper bound on ip{v). 

The asymptotic behavior of ip{q) as g — t- oo induces the asymptotic behavior of v{t) as 
t 0: 

Corollary 24. Assume that the A-coalescent comes down from infinity, 
(i) If P > 1, we have \immit^Qt^^^^~^~^^^v{t) = +oo for any e > 0. 
(a) If 5 > I, then limsup^^Q *^^''''~^~"'^^"(*) = /^'^ e G (0,5 - 1). 
Proof. Recall (|19p and let c^^p and c^ ^ be as in Lemma [22l It follows immediately that 



CeAP + e - 1) Jv i^iq) Ce,5{5 - e - 1) ' 
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Note that since /3 > 1 we are able to integrate the lower bound for 1/^, but we use the 
additional constraint 5 > 1 in order to be able to integrate the upper bound for I/?/', and 
thus derive the right-hand-side of the above inequality. Setting the middle term to t, after 
rearranging, we obtain 

l/(/3-l+e) / \ 



+ 1. 

implying both statements. □ 

Proposition [15] and Corollary [23] together yield Proposition [20] (using Theorem 1 in [2] 
instead of Proposition [T5l yields the same result in the stronger almost sure sense). 



5 Appendix: an instructive example 

In this section we discuss a class of examples that illustrate potential difficulties in analyzing 
functions ifj and v directly. In particular, we show that for some (3^5, one can choose the 
measure A in such a way that il^{q) oscillates between and q^, resulting in analogous oscil- 
lations for v{t) between and t~^^^^~^\ This shows that the upper and lower bounds 
of Proposition 1201 are sharp in general. As a bonus we provide examples of A-coalescents with 
5=1 that come down from infinity. Let /3 G (1, 2) be fixed. Set = e~", n > and for each 
n >0 define the interval J„ as 

Jn = (On+l5 An]- 

For a subsequence (anfc)fc>o of (a„).„>o define the measure 

(a„Jfc>o) = i^{dx) = ^'i-Jn,^{x)^^ dx. 

k ^ 

Then it is easy to check that for any choice of such a subsequence, the corresponding measure 
V has the upper index (3. It is moreover easily seen that \i = k then (recalling ([2]) and 
(fT9]l ) ijiq) X u{t) := f^°° dq/il^iq) x {l/tf~^, as t ^ oo, and as a result v{t) x t~^/iP-^)^ 
as 4 — )• 0. The remaining calculations however confirm that if one chooses the intervals J^^, 
sparse enough as /c — > oo, the asymptotic behavior of the functions ip , u, and v can become 
quite irregular. 

By ([5U|) . estimating u{t) as t — > oo (up to constants) amounts to estimating 

Jt q^ /[0,1/g] x^u{dx) + q /(^/g^^j xu{dx) 
Define k* = k*{q) = max{fc : a„^ > 1/q} and set /3i := /3 — 1 and P2 := 2 — /3 so that 
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/3i,/32 > 0. First compute 

[ x2 iy{dx) = V / 

J\0,l/q] I, Jjm.n\0,l/q] 



dx 



1^ - a^-^ \ + 



fc:a„. <l/(j 



1/9 



-nfe(2-/3) 



(l_e-(2-«) + 



1/9 



k=k*+l 



x^-^ dx 



exp(-nfe.-l)Al/q 



(e"fc*+i V g)/52 ( ' 



(42) 



and similarly 



/ xu{dx) = -1 f V e"''^^ (e'^i - 1) + [{q A 6"^*+^)'^^ - e*^^*^!] 
^(1/9,1] ^1 Vtlt 



(43) 



Prom now on assume q > I and let k* = k*{q) be as defined above. Note that if 1/q € Jn^* 
(meaning n^.. < log(g) < n^.» + 1) then 



1 



1 

1 1 



.2-/3 (nfe,+l)(2-/3) 



./3-1 _ pnfc*(/3-l)l _ „/3 



where for the last estimate it is best to consider separately the two cases log(g) € + 
1/2) and log(g) G [uj,* +1/2, n/j* +1)- One can check similarly that (still assuming 1/g € Jn^., ) 
the initial terms, corresponding to the non-negative series from (j42p and (03]), are of the order 
at most and g^^^, respectively. Hence, 



(44) 



which agrees well with the "regular" setting where = k. If on the contrary, 1/q ^ ^kJuk, 
then ni-i + 1 < log(g) < ni for ^ = A;*(g) + 1, so that computations (j32]l and (03|) imply 



V^((?) X ci(/3)^2 ^ e-"^-(2-/3) + c2(/3)g ^ e"''(''-i 



where Cj(/3) G (0, cxo), i = 1,2 are constants depending on /3 only. Due to the properties of 
the exponential function we then have 



Therefore, we need to estimate up to constants, for large t, 



(45) 



[t,oo)n[e"fc,e"fc- 
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The first series of integrals above can easily be evaluated as being of order 



E ■ 

nfe>logi 



-"fc*(t)(/3-l) 



(47) 



Using the formula 



dx 



Bx + Cx2 



^log 



Cx 



Cx + B 



for each / such that logt < n/_i + 1, the /th summand in the second series in (I46p equals 



lylog 



(2-/3)(n;-n;_i) 

gn,_i(/3-l) 



(48) 



since j3 <2 and n^^i < n^. 

Consider the following class of examples: for some e > 0, define inductively mo := 1, 
iTir+i := rrir + e'"'"'', for r > 0, and let 

rij+i := nj + 1, whenever Uj G [m2r,m2r+i) for some r G N, 

and otherwise (here it must be Uj = m2r+i for some r € N) define nj+i = m2r+2 = rij+e^"^^ . In 
words, the strictly increasing sequence {nk)k>i looks like the simplest arithmetic progression 
over a long interval, then it makes a jump (if e > 0, its size is huge in comparison to the 
current value of the sequence) , and immediately after the sequence continues its slow increase 
by 1 unit at a time, until the next even larger jump, etc. 

Now fix some e S (0, /? — 1). Due to (j46p - (j48p . the corresponding A-coalescent comes down 
from infinity, since 

sr^ ni- ni-i 



^ en,_i(/3-l) 



< oo. 



(49) 



e for some 



Consider first the case 1/t € UfcJ„^, , and more precisely let 1/t = e"*^- 
r G N (or equivalently, logt is just at the beginning of the rth long interval where n increases 
by increments of 1). Then k*{t) = j and so the expressions in ()46p is of order 



-nj{(3-l) 



(2-/3)(n;-n;„i) 

gn,_i(/3-l) 



fS-l 



+ 



(2 - /3)(m2r+2 - ?ra2r+l) 

gm2r+l(/3-l) 



13-1 



The middle asymptotic was obtained by splitting the sum in / into two sums, one over the 
indices I satisfying n;_i G Us[m2s,m2s+i) and the other over the indices I satisfying n;_i G 
{m2s+i : s G N}. The first sum is easily seen to contribute another term of order {l/t)^~^, 
while for the second sum the dominant term is given by the I for which ni_i = m2r+i- The 
final asymptotic is obtained by noting that due to the definition of the sequence {ms)s>i, we 
have {m2r+2 - m2r+i)/e'^^-+'^'^^^^ = i/e'»2r-+i(/3-i-e) ^ i/g(m2.+e-'"2'^)(/3-i-e)^ rewriting 

this last expression in terms of t as (^^)^ 



-l-e 



o ( j)'^ ^, we conclude that for t of the form 



t 



we have 



u{t) 



1 



■ dq 



as would be true for all t in the regularly varying case e = 0. 
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We now focus on the opposite case 1/t ^ UkJnj,, and in particular let us consider t = 
gm2r+i+i fQj. gome r G N. Suppose that nj is such that rij = m2r+i and nj^i = m2r+i+e'^™^''+^ . 
Then we have k*{t) = j and so it can be easily checked that the contribution of (|47|) to u{t) 
is again of order However, the contribution of ()48p to u{t) is of order 



i>j+i 



- f3){ni - ni_,) ^ (2-/3)(m2.+2-m2.+i) ^ (2-/3) ^ 1^1^"'^' >^ 

gn;_i(/3-l) gm2r+i{/3-l) gm2r+i(/3-l-£) wy W 



So for t of the form t = e'^^r+i+iwe have u(t) x (l/t)^-i+^ 

The above class of examples can be generalized in the following way: instead of a fixed 
e € (0, /3 — 1), one can introduce a non-negative sequence {er)r>i, redefine uiq := 1, m^+i := 
nir + e^''™''', for r > 0, and keep the old definition of {nj)j>i in terms of {'mr)r>i- 

Now if = /? — 1 identically for all r, the corresponding coalescent does not come down 
from infinity, while we noted at the beginning of the section that the corresponding upper 
index is /3 > 1. 

Similarly, if limsup^ Er = /3 — 1 (and Er < (3 — 1, Vr) where the terms close to /3 — 1 in the 
sequence (er-)r are sufficiently sparse so that (f49l) holds, then the corresponding coalescent 
comes down from infinity. However, (|38|). (|41|) and (j44|) -(j45| ) imply that the lower index 6 
equals to 1, while the upper index is still /3 > 1. 
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